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dichlorofluorescein) and their attachment t^Hlonucle- 

otides is also described in Fung et ai, U.S. PatTNo. 4;855. 
225. 

The above probes are incubated in approximately 5 molar 
excess of the target polynucleotide ends as follows: the 
probes are incubated for 60 minutes at 16'' C. with 200 traits 
of T4 DNA ligase and the anchored target polynucleotide in 
T4 DNA ligase buffer, after washing, the target polynucle- 
otide is then incubated with 100 units T4 polynucleotide 
kinase in the manufacturer's, recommended buffer for 30 
minutes at 37° C, washed, and again incubated for 30 
minutes at 16" C. with 200 units of T4 DNA ligase and the 
anchored target polynucleotide in T4 DNA ligase buffer. 
Washing is accomplished by successively flowing volumes 
of wash buffer over the slide, e.g. TE, disclosed in Sambrook 
et al (cited above). After the cycle of ligation- 
phosphorylation-lLgation and a final washing, the attached 
micropardcles are scanned for the presence of fluorescent 
label, the positions and diaracteristics of which are recorded 
by the scanning system The labeled target polynucleotide, 
i.e. the ligated complex, is then incubated with 10 units of 
Fok I in the manufacturer's recommended buffer for 30 
minutes at 37^ C, followed by washing in TE. As a result the 
target polynucleotide is shortened by one nucleotide on each 
strand and is ready for the next cycle of ligation and 
cleavage. The process is continued until twenty nucleotides 
are identified. 



APPENDIX I 
Exemplary compiitcr program for generating 
minimally cross hybridizing sets 



'i? = Program minxh 

□ 



c 



integcr*2 subl (6) ,msct 1(1000,6) 4nset2(1000,6) 
dimension nbase(6) 



!J C 



C 



write(*,*)WIER SUBUNIT LENGTH' 
l^y read(*400)nsub 



100 fbrmat(il) 

opcn( 1 ,filc='sub4.dat*,form=' formatted' ^tus=*ncw' ) 



'iU nset=0 

. do7000ml=l,3 



do 7000 m2=l,3 
do 7000 m3=l,3 
do 7000 m4=l,3 
subl(l)=ml 
sublC2)=m2 
sublC3)=m3 
subl(4)=m4 



ndifi^3 



Generate set of subunits differing from 
subl by at least ndifiF nucleotides. 
Save in msctl. 



ii=i 

do 900 J=ljisub 
900 msctl(lj)=:^»ublG) 



do iOOO kl = l,3 
do 1000 k2=l,3 
do 1000 k3=l,3 
do 1000 k4=1.3 
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-continued 



APPENDIX I 
Exemplary computer program for generating 
minimally cross hybridizing sets 



nbase(l)=kl 
abase(2>=k2 
nbase(3>=k3 
10 nbase(4)=k4 
c 

D=0 

do 1200 i=l4isub 

if(subl(j) .eq.l .and. nbasc(j) jie.l .or. 
1 subl(i) .eq.2 .and nbasc(j) jie.2 .or. 

.5 3 sublO) .cq.3 .and. nbasc(j) jic.3) tbcn 

Q=n+1 
endif 

1200 continue 



if(n,gcjKii£f) then 

c 
c 

c If mmiber of mismatches 

c is greater than or equal 

c to ndiff then record 

c subunit in matrix mset 

c 

do 1100 i=l4isub 
1100 msetl(ij,i)=nbasc(i) 
endif 

c 
c 

1000 continue 



do 1325 j2=l4isub 
mset2(l J2>=msetl (1 J2) 
1325 mset2(2J2)=msctl(2j2) 



!:= c Compare subunit 2 from 

c msetl with each successive 

c subunit in msetl, i.e. 3, 

l*n ^ c 4,5, . . . etc. Save those 

c with mismatches .ge. rriiff 

i.U c in matrix mset2 starting at 

c position 2. 
c Next transfer contents 

I'y c of mset2 into msetl and 

^ c start 

'i==? 5 c comparisons again this time 

: f: c starting with subunit 3. 

c Continue until all subunits 

c undergo the comparisons, 
c 
c 

0 npass=0 
c 
c 

1700 continue 



kk=npass+2 
tq)ass=npass+l 



do 1500 m=npass+2,j[j 
• n=0 

do 1600 j=ljisub 

if(msetl(npass+l j) .eq.l.andmsctl(mj) Jie.l.or. 
2 msetUnpass+1 j) .eq.2.andjnsetlCmJ) Jie.2.or. 

2 msetlfnpass+lj) .eq.3.andjnsetl(nij) .nc.3) then 

n=n+l 

( endif 
1600 continue 

ifCn.ge .ndiff) then 
kk=kk+l 

do 1625 i=l,nsub 
1625 nset2(kk.i>=msctUm,i) 
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